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1 Mining block correlations to Improve storage p erformance 

Zhenmin Li, Zhifeng Chen, Yuanyuan Zhou 

May ACM Transactions on Storage (TOS) , Volume 1 Issue 2 
2005 

Publisher: ACM 

Full text available: ^Pdf (1 .02 Additional Information: full citation , abstract , references , cited by . index 

MB) terms 
Bibliometrics: Downloads (6 Weeks): 22, Downloads (12 Months): 170, Citation Count: 2 

Block correlations are common semantic patterns in storage systems. They can be 
exploited for improving the effectiveness of storage caching, prefetching, data 
layout, and disk scheduling. Unfortunately, information about block correlations is 
unavailable ... 



Keywords: Storage management, block correlations, file system management, 
mining methods and algorithms 
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2 Graph Indexing based on discriminative frequent structure analysis 

Xifeng Yan, Philip S. Yu, Jiawei Han 

December ACM Transactions on Database System s (TODS) , Volume 30 Issue 4 
2005 

Publisher: ACM 

Full text available: 'Qpc.il (543.54 Additional Information: full citation , abstract , references, cited by. 

KB) Indexjerrns 
Bibliometrics: Downloads (6 Weeks): 17, Downloads (12 Months): 162, Citation Count: 4 

Graphs have become increasingly important in modelling complicated structures and 
schemaless data such as chemical compounds, proteins, and XML documents. Given 
a graph query, it is desirable to retrieve graphs quickly from a large database via ... 

Keywords: Graph database, frequent pattern, index 

3 prefuse: a toolkit for interactive information visualization 

Jeffrey Heer, Stuart K. Card, James A. Landay 
>r April CHI '05: Proceedings of the SIGCHI conference on Human factors in 
2005 computing systems 
Publisher: ACM 

Full text available: 1||Pdf (1 .31 Additional Information: fuH citation, abstract, references, cited by . index 

MB) terms 
Bibliometrics: Downloads (6 Weeks): 57, Downloads (12 Months): 543, Citation Count: 25 

Although information visualization (infovis) technologies have proven indispensable 
tools for making sense of complex data, wide-spread deployment has yet to take 
hold, as successful infovis applications are often difficult to author and require 
domain-specific ... 

Keywords: 2D graphics, graphs, information visualization, interaction, navigation, 
toolkits, trees, user interfaces 



4 A hierarchical load-balancing framework for dynamic multithreaded computations 
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Vijay Karamcheti, Andrew A. Chien 

November Supercom puting '98: Proceedings of the 1998 ACM/IEEE conference on 
1998 Supercomputing (CD ROM) 

Publisher: IEEE Computer Society 

Full text available: f|Pdf (120.01 Addjtjona , lnformation: fu!i citation> abs?rac?j references, died bv 
KB) 

Bibliometrics: Downloads (6 Weeks): 3, Downloads (12 Months): 27, Citation Count: 1 

High-level parallel programming models that support dynamic fine-grained threads in 
a global object space, are becoming increasingly popular for expressing irregular 
applications based on sophisticated adaptive algorithms and pointer-based data 
structures. ... 
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Kostas Lillis, Evaggelia Pitoura 

June SI GMOD '08: Proceedings of the 2008 ACM SIGMOD international conference 
2008 on Management of data 
Publisher: ACM 
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Motivated by the fact that XML is increasingly being used in distributed applications, 
we propose building a cooperative caching scheme for XML documents. Our scheme 
allows sharing cache content among a number of peers. To facilitate sharing, a 
distributed ... 

Keywords: cache, peer-to-peer systems, xml 



6 Visuaiising dynamic memory aliocators 

l|k A. M. Cheadle, A. J. Field, J. W. Ayres, N. Dunn, R. A. Hayden, J. Nystrom-Persson 
^ June I SMM '06: Proceedings of the 5th international symposium on Memory 

2006 management 

Publisher: ACM 

Full text available. ^|Pdf (1 77.1 6 Additional Information: full citation, abstract, references, index terms 
KB) 

Bibliometrics: Downloads (6 Weeks): 5, Downloads (12 Months): 94, Citation Count: 0 

We present generic extensions to the GCspy visualisation frame-work that make it 
suitable for tracking the way continuous dynamic memory allocators such as 
dim alloc or incremental and concurrent garbage collectors make use of heap 
memory. These ... 

Keywords: dynamic memory allocation, garbage collection, language 
implementation, memory management, visualisation of objects 
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Yoav Zibin, Joseph Yossi Gil 

November OOPSLA '02: Proceedings of the 17th ACM SIGPLAN conference on 
2002 Object-oriented programming, systems, languages, and applications 

Publisher: ACM 

Full text available: ^Pdt (31 2.23 Additional Information: full citation, abstract, references, cited by 
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Bibliometrics: Downloads (6 Weeks): 5, Downloads (12 Months): 43, Citation Count: 9 
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The dispatching problem can be solved very efficiently in the single-inheritance- (SI) 
setting. In this paper we show how to extend one such solution to the multiple- 
inheritance- (Ml) setting. This generalization comes with an increase to the space 
requirement ... 



8 Location based placement of whole distributed systems 

David Spence, Jon Crowcroft, Steven Hand, Tim Harris 

October CoNEXT '05: Proceedings of the 2005 ACM conference on Emerging 
2005 network experiment and technology 

Publisher: ACM 

Full text available: 'Qpdf (298.25 Additional Information: full citation, abstract, references , cited bv. 

KB) index terms 

Bibliometrics: Downloads (6 Weeks): 3, Downloads (12 Months): 89, Citation Count: 1 

The high bandwidth and low latency of the modern internet has made possible the 
deployment of distributed computing platforms. The XenoServe platform provides a 
distributed computing platform open to all and presents three major new 
challenges ... 

Keywords: location systems, peer-to-peer, resource discovery 



9 Theoretical and architectural support for input device adaptation 

#Jingtao Wang, Jennifer Mankoff 
November CUU '03: Proceedings of the 2003 conference on Universal usability 
2003 

Publisher: ACM 

Full text available: "Qpcif (539.03 Additional Information: full citation , abstract, references, cited by. 

KB) index terms 

Bibliometrics: Downloads (6 Weeks): 6, Downloads (12 Months): 65, Citation Count: 3 

The graphical user interface (GUI) is today's de facto standard for desktop 
computing. GUIs are designed and optimized for use with a mouse and keyboard. 
However, modern trends make this reliance on a mouse and keyboard problematic 
for two reasons. ... 



Keywords: information entropy, input, input adaptation, input transformation, user 
interface 
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Xianghui Hu, Xinan Tang, Bei Hua 

March PPoPP '06: Proceedings of the eleventh ACM SIGPLAN symposium on 
2006 Principles and practice of parallel programming 

Publisher: ACM 

Full text available: t |||Pc1f (555.50 Additional Information: full citation , abstract , references, cited by. 
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Bibliometrics: Downloads (6 Weeks): 12, Downloads (12 Months): 220, Citation Count: 4 

IP forwarding is one of the main bottlenecks in Internet backbone routers, as it 
requires performing the longest-prefix match at 10Gbps speed or higher. IPv6 
forwarding further exacerbates the situation because its search space is quadrupled. 
We propose ... 



Keywords: IPv6 forwarding, multithreading, network processor, parallel 
programming, pipelining, table lookup, thread-level parallelism 



1 1 High-performance packet classification aigorithm for many-core and 
multithreaded network processor 

Duo Liu, Bei Hua, Xianghui Hu, Xinan Tang 

October CASES '06: Proceedings of the 2006 international conference on Compilers, 
2006 architecture and synthesis for embedded systems 

Publisher: ACM 

Full text available: ^ gjpdl (1 .1 4 
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Bibliometrics: Downloads (6 Weeks): 12, Downloads (12 Months): 164, Citation Count: 2 
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Packet classification is crucial for the Internet to provide more value-added services 
and guaranteed quality of service. Besides hardware-based solutions, many software- 
based classification algorithms have been proposed. However, classifying at 
10Gbps ... 



Keywords: architecture, embedded system design, multithreading, network 
processor, packet classification, thread-level parallelism 
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12 TypeCase: a design pattern for type-indexed functions 

Bruno C. d. S. Oliveira, Jeremy Gibbons 

September Haskell '05: Proceedings of the 2005 ACM SIGPLAN workshop on 
2005 Haskell 
Publisher: ACM 

Full text available: ||§|Pdf (1 69.88 Additional Information: lull citation, abstract, references, cited by. 
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Bibliometrics: Downloads (6 Weeks): 3, Downloads (12 Months): 33, Citation Count: 6 

A type-indexed function is a function that is defined for each member of some family 
of types. Haskell's type class mechanism provides collections of open type-indexed 
functions, in which the indexing family can be extended by defining ... 

Keywords: generic programming, type classes, type-indexed functions 



13 Scalable packet classification using interpreting: a cross-platform multi-core 
onh ition 

Haipeng Cheng, Zheng Chen, Bei Hua, Xinan Tang 

February PPoPP '08: Proceedings of the 13th ACM SIGPLAN Symposium on 
2008 Principles and practice of parallel programming 

Publisher: ACM 

Full text available: "j|Pdf (463.37 Additional Information: full citation, abstract, references, index terms 
KB) 

Bibliometrics: Downloads (6 Weeks): 18, Downloads (12 Months): 169, Citation Count: 0 

Packet classification is an enabling technology to support advanced Internet services. 
It is still a challenge for a software solution to achieve 1 OGbps (line-rate) 
classification speed. This paper presents a classification algorithm that can be 
efficiently ... 

Keywords: architecture, embedded system design, multithreading, network 
processor, packet classification, thread-level parallelism 



14 On the sortlng-eorTiploxily of suffix tree construction 

jgk Martin Farach-Colton, Paolo Ferragina, S. Muthukrishnan 
W November 2000 Journal of the ACM ( JACM) , Volume 47 Issue 6 
Publisher: ACM 
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The suffix tree of a string is the fundamental data structure of combinatorial pattern 
matching. We present a recursive technique for building suffix trees that yields 
optimal algorithms in different computational models. Sorting is an inherent 
bottleneck ... 

Keywords: DAM model, RAM model, external-memory data structures, sorting 
complexity, suffix array, suffix tree 



15 Fast and approximate stream mining of quantiies and frequencies using graphics 



Bibliometrics: Downloads (6 Weeks): 13, Downloads (12 Months): 110, Citation Count: 9 

We present algorithms for fast quantile and frequency estimation in large data 
streams using graphics processors (GPUs). We exploit the high computation power 
and memory bandwidth of graphics processors and present a new sorting algorithm 
that performs ... 

Keywords: data streams, frequencies, graphics processors, memory bandwidth, 
quantiies, sliding windows, sorting 
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